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IN THE CLAIMS : 

For the convenience of the Examiner, all pending claims are shown below whether 
or not an amendment has been made. 

1 . Apparatus for multipHcation of modular numbers, comprising: 

a two-dimensional dependency array of selectively coupled cells, where each cell 
comprises: 

a first full adder receiving a first input signal, a second input signal, and a 

clock signal, 

a second fiill adder receiving an output of the first full adder, a third input 
signal, and a clock signal; 

a half adder receiving an output of the second full adder and a fourth input signal; 
a first storage circuit coupled to the second fall adder; 
a second storage circuit coupled to the half adder; and 
a third storage circuit coupled to the half adder. 

2. Apparatus for multiplication of modular numbers as in Claim 1 wherein the 
two-dimensional dependency array comprises a row by column configuration of 
selectively coupled cells. 

3. Apparatus for multiplication of modular numbers as in Claim 1 wherein the 
two-dimensional dependency array comprises groups of two dependency graph cells 
coupled together to add within one pair of cells product terms of equal weight. 

4. Apparatus for multiplication of modular numbers as in Claim 1 fiirther 
comprising a binary number reduction circuit sequentially coupled to the output of the 
two-dimensional dependency array of cells. 
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5. Apparatus for multiplication of modular numbers, comprising: 

a two-dimensional dependency array of selectively coupled cells, wherein each cell 
comprises: 

a first full adder receiving a first input signal, a second input signal, and a 

clock signal; 

a second full adder receiving a third input signal, a fourth input signal, and 

a clock signal; 

a third fiill adder receiving an output of the second full adder, a fifth input 
signal, and an output of the first full adder, and providing an output signal; 

a fourth full adder receiving an input fi-om the first full adder, an input firom 
the second full adder and providing an output to the first full adder; 

a first storage circuit coupled between the second full adder and the third 

full adder; 

a second storage circuit coupled between the fourth full adder and the first 

full adder; and 

a third storage circuit in a feedback loop coupled to the fourth full adder. 

6. Apparatus for multiplication of modular numbers as in Claim 5 further 
comprising a reduction circuit coupled to the two-dimensional dependency array and 
sequentially receiving signals therefrom. 

7. Apparatus for multiplication of modular numbers as in Claim 6 wherein 
said reduction circuit comprises a row by column array of selectively coupled cells. 

8. Apparatus for multiplication of modular numbers as in Claim 6 wherein the 
two-dimensional dependency array of selectively coupled cells comprises a binary 
multiplier, and the reduction circuit comprises concurrent reduction sequentially receiving 
signals fi-om the binary multiplier. 
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9. Apparatus for multiplication of modular numbers, comprising: 
a serial array of interconnected cells each comprising: 

a first full adder receiving a first input signal, a second input signal, and a 

clock signal; 

a first storage circuit coupled in a feedback loop between an output of the 
first fiill adder and an input thereto; 

a second storage circuit receiving the first input signal and providing an 
output signal; and 

a third storage circuit coupled to the first fiill adder and the second storage 
circuit and providing an output to the adjacent cell. 

10. Apparatus for multiplication of modular numbers as in Claim 9 wherein 
adjacent cells are interconnected in a serial adder configuration. 

1 1 . Apparatus for multiplication of modular numbers as in Claim 9 further 
comprising a concurrent reduction cell, and wherein the concurrent reduction cell 
comprises: 

a first full adder receiving a first input signal, a second input signal, and a clock 

signal; 

a second full adder receiving an output of the first full adder, a third input signal, 
and a clock signal; 

a first storage circuit coupled to an output of the first full adder and an input 

thereto; 

a second storage circuit coupled to an output of the second full adder and an input 

thereto; 

a third storage circuit coupled to an output of the first full adder and providing an 
output; and 

a fourth storage circuit coupled to the second storage circuit and the second full 

adder. 
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12. Apparatus for multiplication of modular nxmibers as in Claim 9 further 
comprising: 

a first serial shift register having as an output a signal coupled to the first cell in the 
serial configuration; 

a second serial shift register providing the second input to the first ftxll adder of the 
first cell in the serial configuration; and 

a third serial shift register serially receiving an output fi:-om the third storage circuit 
of the last serial adder in the serial configuration and providing a parallel output signal . 

Add^Jh^ollowing claims: 

13. (New) Apparatus for multiplication of modular numbers, comprising: 

a plurality of locally related cells coupled in a two-dimensional dependency array; 

and 

an input-to-output transfer relationship for the coupled cells given by: 
Xoui = (Xin + Xj * Yii + Qi * bj + Ur) mod 2, 
Cout = (Xin + Xj * rii + ai * hj + div 2, 
Xj = Xin niod 2, 

bout ~ bin 
^out ~ ^in 

14. (New) Apparatus for multiplication of modular numbers as in Claim 13 
fiirther comprising a signal flow graph connecting to the cells coupled in the two- 
dimensional dependency array. 

15. (New) Apparatus for multiplication of modular numbers as in Claim 13 
wherein the two-dimensional dependency array comprises a row-by-column configuration 
of selectively coupled cells. 
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16. (New) Apparatus for multiplication of modular numbers as in Claim 13 
wherein the two-dimensional dependency array comprises groups of two dependency 
graph cells coupled together to add within one pair of cells product terms of equal weight. 

17. (New) Apparatus for multiplication of modular numbers as in Claim 13 
wherein the two-dimensional dependency array comprises a linear array of computational 
cells comprising: 

a first fiill adder receiving a first input signal, a second input signal, and a clock 

signal, 

a second fiiU adder receiving an output of the first full adder, a third input signal, 
and a clock signal; 

a half adder receiving an output of the second full adder and a fourth input signal; 
a first storage circuit coupled to the second full adder; 
a second storage circuit coupled to the half adder; and 
a third storage circuit coupled to the half adder. 
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18. (New) Apparatus for multiplication of modular numbers, comprising: 
a multiplication stage comprising a plurality of locally related cells coupled in a 
two-dimensional dependency array; 

a reduction stage comprising a plurality of locally related cells coupled in a two- 
dimensional dependency array, wherein the reduction stage couples to the multiplication 
stage; and 

an input-to-output transfer relationship for the coupled cells in the multiplication 
stage and the reduction stage given by: 



19. (New) Apparatus for multiplication of modular numbers as in Claim 18 
wherein the multiplication stage two-dimensional dependency array and the reduction 
stage two-dimensional dependency array comprises a linear array of interconnected cells 
each comprising: 

a first fixll adder receiving a first input signal, a second input signal, and a clock 

signal; 

a first storage circuit coupled in a feedback loop between an output of the first full 
adder and an input thereto; 

a second storage circuit receiving the first input signal and providing an output 

signal; 

a third storage circuit coupled to the first fiill adder and the second storage circuit 
and providing an output to the adjacent cell. 



Xout - (Xin + Xj ""Hk^ Cin) mod 2, 
Cout = (Xin + Xj ""rik^ CirJ div 2, 
xj - Xin mod 2, 



in 
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20. (New) Apparatus for multiplication of modular numbers as in Claim 19 
wherein the reduction stage two-dimensional dependency array comprises an array of 
computational cells comprising: 

a first full adder receiving a first input signal, a second input signal, and a clock 

signal; 

a second full adder receiving an output of the first full adder, a third input signal, 
and a clock signal; 

a first storage circuit coupled to an output of the first full adder and an input 

thereto; 

a second storage circuit coupled to an output of the second full adder and an input 

thereto; 

a third storage circuit coupled to an output of the first full adder and providing an 
output; and 

a fourth storage circuit coupled to the second storage circuit and the second full 

adder. 

21, (New) Apparatus for multiplication of modular numbers as in Claim 18 
wherein the multiplication stage two-dimensional dependency array and the reduction 
stage two-dimensional dependency array each comprises a row-by-column configuration 
of selectively coupled cells. 
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22. (New) A method for multiplication of modular numbers comprising: 
coupling a plurality of locally related cells in a two-dimensional dependency array; 

and 

providing an input-to-output transfer relationship for the coupled cells as given by: 
Xoui = (Xin + Xj * Hi + Ui * bj + tin) mod 2, 
Coui = (Xin + Xj * Hi + ai * bj + tin) div 2, 
xj = mod 2, 



23. (New) The method for multiplication of modular numbers as in Claim 22 
further comprising mapping the cells of the two-dimensional dependency array onto a 
signal flow graph comprising a linear array of cells. 

24. (New) The method for multiplication of modular numbers as in Claim 22 
wherein coupling the plurality of locally related cells comprises coupling the cells to a 
near neighbor cell. 
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25. (New) A method for multiplication of modular numbers, comprising: 
coupling a first plurality of locally related cells as a multiplication stage in a two- 
dimensional dependency array; 

coupling a second plurality of locally related cells as a reduction stage in a two- 
dimensional dependency array; and 

providing an input-to-output transfer relationship for the coupled cells of the 
multiplication stage and the coupled cells of the reduction stage as given by: 
Xout - (Xin + Xj * «A + c/J mod 2, 
Cout = (Xin + Xj ""rik^ Cin) div 2, 
Xj-Xin mod 2, 



26. (New) A method for multiplication of modular numbers as in Claim 25 
wherein coupling the first plurality of locally related cells and the second plurality of 
locally related cells comprises coupling the cells of each plurality in a row-by-column 
configuration of selectively coupled cells. 

27. (New) The method for multiplication of modular numbers as in Claim 26 
wherein coupling the first plurality of locally related cells and the second plurality of 
locally related cells comprises coupling cells together to add within one pair of cells 
product terms of equal weight. 
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